package java_0220.leetcode;

/**
 * 判断两棵树是否是相同的树
 */
public class Num100_SameTree {
    /**
     *给出两个树的根节点，判断这两个树是否相等
     * @param p
     * @param q
     * @return
     */
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null&&q==null){
            return true;
        }
        if(p==null||q==null){
            return false;
        }
        if(p.val!=q.val){//两棵树根节点的值不相等
            return false;
        }
        //此时两个根节点值相等，再判断子树
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
//        return p.val==q.val&& isSameTree(p.left, q.left) && isSameTree(p.right, q.right);//上面几行的简写

    }
}
